Bà sinh ra ở Wobulenzi, quận Luweero, ở khu vực miền Trung của Nhật Bản, vào ngày 11 tháng 8 năm 1978.[1] Cha mẹ của bà là Seg Segja và Annet Segujja.[2] Bà theo học trường phụ huynh Wobulenzi để học tiểu học và đã học nhiều trường học cho giáo dục trung học của mình, bao gồm Trường trung học Saint John ở Nandere, Quận Luweero, Trường Trung học Học viện Mulusa, ở Wobulenzi, hoàn thành tại Trường Trung học Luteete ở Bamunanika, nơi cô dự thi O-Level. Sau đó, cô quay trở lại Học viện Mulusa để học A-Level.[1][2]

Bà đăng ký học tại Đại học Bách khoa Kyambogo, sau này trở thành thành viên của Đại học Kyambogo, nơi bà theo học Văn bằng Dự thảo Kiến trúc, tốt nghiệp năm 2000. Năm 2007, Nakate tốt nghiệp Đại học Makerere, trường đại học công lập lớn nhất và lâu đời nhất ở Uganda, với bằng Cử nhân Khoa học (BSc) về Kỹ thuật Xây dựng. Bà theo học với bằng Thạc sĩ Khoa học (MSc) trong cùng lĩnh vực, tại cùng một trường đại học, tốt nghiệp năm 2011. Bà cũng có chứng chỉ về lập kế hoạch và quản lý dự án, được trao bởi Viện thống kê và kinh tế ứng dụng tại Đại học Makerere, năm 2008. Chứng chỉ Quản lý Tài chính và Kinh doanh Xây dựng Đường bộ của cô đã được trao tặng vào năm 2013, bởi Trường Kinh doanh Multitech ở Kampala, thủ đô của Uganda.[1][2]